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考虑 电池 包 数 量 的 自动 化 集 准 箱 码头 多 AGYV 调度 优化 问题 研究 


许 彭 锅 ， 梁 承 姬 


(上 海 海事 大 学 物流 研究 中 心 ， 上 海 201306) 


摘 要 : 针对 自动 化 集装箱 码头 自动 引导 小 车 (automated guided vehicle，AGV) 的 实际 换 电 特性 ， 为 了 降低 AGYV 的 
总 任务 完成 时 间 和 换 电 总 时 间 ， 合 理 规划 换 电 站 内 的 电池 包 数 量 ， 建 立 了 双 层 规划 模型 。 首 先 考 虑 AGV 的 电池 续 
航 、 空 重 载 SOC 变化 特性 和 不 同 剩余 电量 与 速度 变化 ， 以 降低 AGYV 的 总 任务 完成 时 间 为 目标 ， 构 建 考虑 换 电 的 多 
AGYV 集装箱 任务 调度 上 层 模 型 。 在 此 基础 上 ,为 了 合理 规划 换 电站 内 的 电池 包 数 量 ， 考 虑 自动 化 码头 中 换 电 站 的 实 
际 电 池 包 选取 原则 和 换 电 流程 ， 对 换 电 站 和 电池 包 的 选择 进行 决策 ， 以 降低 换 电 总 时 间 为 目标 ， 构 建 换 电 电池 包 配 


置 下 层 模 型 。 


减少 总 任务 完成 时 间 和 换 电 总 时 间 ， 提 高 了 6.46% 的 AGV 利用 率 ， 减 少 了 23.1% 的 换 电 站 电池 包 数 量 。 


关键 词 : 自动 化 集装箱 码头 ; 自动 牵引 车 ; 遗传 算法 ; 电池 包 数 量 


中 图 分 类 号 : U691.3 doi: 10.19734/j.issn.1001-3695.2022.03.0085 


Research on multi AGYV scheduling optimization of automated container terminal 
considering number of battery packs 


Xu Pengjin, Liang Chengji 
(Logistics Research Center, Shanghai Maritime University, Shanghai 201306, China) 


最 后 通过 遗传 算法 分 别 对 小 规模 和 大 规模 算 例 进行 求解 。 工 例 结果 表明 ， 此 双 层 规划 模型 能 够 有 效 地 


Abstract: According to the actual power exchange characteristics of AGV in automated container terminal, build a two-level 


programming model to reduce the total task completion time and power exchange time of the AGV, and reasonably plan the 


number of battery packs in the power exchange station. Firstly, considering the battery life, air and heavy load SOC variation 
characteristics and different residual power and Speed changes of AGV, in order to reduce the total task completion time of 
AGYV, build an upper-level model for multi-AGYV container task scheduling considering power exchange. On this basis, in 


order to reasonably plan the number of battery packs in the power exchange station, consider the actual battery pack selection 


principle and power exchange process of the power exchange station in the automatic wharf, make decisions on the selection 


of power exchange station and battery pack, and build the lower level model of power exchange battery pack configuration 


with the goal of reducing the total power exchange time. Finally, small-scale and large-scale examples are solved by genetic 


algorithm. The example results show that the two-level programming model can effectively reduce the total task completion 
time and the total power exchange time, improve the utilization rate of AGV by 6.46% and reduce the number of battery packs 
in the power exchange station by 23.1%. 


Key words: automated container terminal; automated guided vehicle; genetic algorithm; number of battery packs 


0 引言 等 7 一 个 电池 交换 站 网 络 ， 提 出 了 一 个 动态 规划 模型 来 
辅助 最 优 收费 决策 ， 模 型 的 结果 能 够 有 效 地 根据 动态 的 电价 

在 连接 海 - 陆 物流 运输 的 整个 过 程 中 , 集装箱 码头 起 了 至 ”来 决策 是 否 给 电池 充电 。XiXiangBl] 等 人 提出 了 一 种 考虑 电池 

关 重 要 的 作用 。 随 着 全 球 经 济 一 体 化 的 全 面 发 展 , “地 球 村 ” ”管理 的 自动 化 集装箱 码头 性 能 评估 的 峙 套 半 开放 排队 网 络 模 
概念 深入 落实 ， 传 统 集装箱 码头 的 运输 效率 高 、 安 全 性 好 等 型 ， 在 模型 近似 解 的 基础 上 ， 进 一 步 优 化 了 系统 的 资源 分 配 
优势 已 经 无 法 满足 全 球 经 济 发 展 的 需要 了 。 而 自动 化 集装箱 。 ”和 布局 设计 。 石 杆 路 外 等 人 为 了 降低 AGYV 的 换 电 过 程 对 其 调 
码头 相 比 于 传统 的 集装箱 码头 ， 自 动 化 集装箱 码头 的 最 大 特 ” ”上 度 的 影响 , 为 了 提高 AGV 的 工作 效率 ,构建 了 考虑 AGV 换 
点 就 是 实现 了 集装箱 的 装卸 作业 、 堆 场 的 装卸 作业 和 水 平 运 “ 电 过 程 的 混合 整数 调度 模型 。 周 小 凡 G 等 人 考虑 了 AGV 电池 
输 的 自动 化 智能 化 操作 。 在 整个 码头 和 扒 场 的 作业 区 域 中 ， 的 续航 能 力 和 重 空 载 的 耗 电 差异 等 约束 , 建立 以 最 小 化 AGV 
不 再 有 人 的 参与 ， 而 是 通过 由 电力 驱动 的 AGV(Automated  ” 任务 完成 时 间 为 目标 的 AGYV 调度 模型 。 张 亚 绮 中 等 人 根据 电 
Guided Vehicle) 小 车 , 来 对 集装箱 进行 装卸 搬运 作业 , 因此， 力 驱 动 的 AGV 的 充电 需求 和 运输 特性 ， 考 虑 垂直 堆 场 布 局 
纯 电 力 驱 动 的 AGV 的 作业 效率 ， 很 大 程度 上 决定 着 整个 集 “和 AGYV 充电 过 程 对 实际 作业 的 影响 , 以 最 大 化 AGV 利 
装 箱 码头 的 运作 效率 。AGYV 的 电量 状态 可 用 SOC(State of 用 率 、 最 小 化 最 末 任 务 完成 时 间 以 及 最 小 化 AGV 空 载 时 间 
Charge) 来 描述 , 即 电池 使 用 一 段 时 间或 长 期 搁置 不 用 后 的 剩 。 为 目标 , 建立 AGYV 的 作业 调度 模型 。 吴 洪 明 中 等 人 为 了 提高 
余 可 放电 电量 与 其 完全 充电 状态 的 电量 的 比值 ， 常 用 百分数 自动 化 集装箱 码头 AGV 的 作业 效率 , 考虑 AGV 的 空 载重 载 
表示 。 因 此 ，Kiml1 等 人 对 于 AGYV 的 调度 问题 , 采用 了 一 种 耗 电 特 性 以 及 充电 的 非 线 性 的 特征 ， 建 立 以 总 任务 完成 时 间 
时 间 事 件 发 生 的 方法 ， 以 最 小 AGV 工作 时 间 和 最 小 船舶 延 ” 最 短 为 目标 的 AGYV 调度 模型 。 丁 一 四 等 人 为 解决 多 载 AGV 
误 时 间 为 目标 ， 来 对 AGV 进行 任务 分 配 。Frank SchneiderD 的 动态 调度 问题 ， 考 虑 AGV 的 装载 能 力 和 充电 后 的 续航 能 
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对 该 间 且 建立 模型 并 


力 ， 采 用 周期 与 事件 混合 驱动 的 滚动 时 域 的 优化 策略 ， 构 建 
AGV 动态 作业 调度 的 混合 整数 规划 模型 。 郑 亚 红外 等 人 为 了 
AGYV 在 换 电 站 中 的 排队 等 待 时 间 , 构建 AGV 作业 与 换 
办 同调 度 优化 模型 ， 并 设计 遗传 算法 求解 模型 。 傅 正堂 
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箱 交 接 ， 若 下 一 个 进口 集装箱 的 起 点 不 在 此 岸 桥 的 中 转 平台 


则 空 车 行驶 至 进口 集装箱 所 在 中 转 平台 的 岸 桥 处 ， 取 得 


0 遗传 算法 来 对 双 小 车 岸 桥 和 AGYV 进行 联合 配置 ; 
2 等 人 为 解决 合理 规划 AGV 数量 , 以 AGV 工作 效率 最 大 化 


标 ， 结 合 车 间 大 小 和 AGV 自身 特性 等 因素 建立 数学 模 
通过 实际 应 用 场景 ， 验 证 了 模型 的 有 效 性 。 黄 宇 超 0a 从 


， 验 证 了 方案 的 有 效 性 。 攀 陆 彬 14 等 人 从 不 确定 性 的 角 
出 发 ， 分 别 建立 集 卡 分 派 子 模型 和 集 卡 配置 子 模型 ， 并 将 完 
工时 刻 和 集 卡 数量 作为 公用 设计 变量 连接 两 个 子 模型 ， 通 过 
算 例 求解 该 耦合 模型 ， 使 得 延误 成 本 和 集 卡 数量 得 到 有 效 的 
少 , 验证 了 模型 的 有 效 性 。 陈 香 玲 053 等 人 为 了 提高 AGV 在 


电站 的 布局 设计 、 换 电站 内 的 设备 设施 布局 以 及 AGYV 的 
调度 系统 等 方面 进行 分 析 ， 设 计 新 的 布局 方案 ， 通 过 对 比分 


对 AGV 电量 在 非 饱和 状态 下 的 放电 特性 进行 研究 ， 
上 


， 将 其 运送 至 对 应 的 终点 堆 场 1 处 。 
在 完成 一 个 集装箱 任务 后 ， 需要 判断 AGV 的 剩余 电量 
于 阔 值 ， 或 者 是 否 能 够 完成 下 一 个 集装箱 任务 ， 如 果 


] CPLEX 求解 器 求解 。 范 厚 明 [1 站 进行 换 电 任务 作业 ， 斩 


果 满 足 ， 则 继 


| 


两 阶段 建 模 方法 ， 分 别 建立 数学 模型 ， 设 计 枚 举 法 


FE 业 。 并 且 此 时 还 需要 根据 AGV 自身 的 


宋 绍 京 


\ 同 的 运行 速度 ， 当 剩余 电量 较 低 的 时 候 ， 


用 率 ，AGYV 的 运行 速度 将 会 有 所 降低 。 


电站 中 ， 换 电站 的 硬件 设备 主要 是 由 换 电机 器 
池 仓 组 成 ， 电 池 包 的 更 换 流 程 为 ， 当 需要 


次 电 的 AGV 驶 向 


标 换 电站 ， 从 换 电站 的 一 端 入 口 驶 入 到 


电工 位 后 ， 由 换 电机 器 人 从 电池 仓 中 选取 符合 换 


和 中心 的 工作 效率 ， 考 虑 AGV 在 搬运 工作 过 程 中 的 电量 


(MIP) 模 型 和 约束 
能 的 有 效 性 。 

综 上 可 知 ,在 对 自动 化 集装箱 码头 AGYV 调度 的 研究 中 ， 
大 多 数 是 针对 AGV 的 换 电 模式 和 策略 , 对 影响 AGV 换 电 也 


先 考虑 AGV 的 电池 续航 及 空 重 载 SOC 变化 特 ; 


对 AGV 进行 电池 包 更 换 ， 在 目前 洋 山 港 


， 换 电站 进行 一 次 更 换 电池 包 的 平均 操作 


与 此 同时 ， 充电 机 组 将 会 对 从 AGV 上 更 换 下 
; 的 乞 电 电池 包 进行 充电 当 AGYV 更 换 好 电池 包 后 ， 从 换 
电站 的 另 一 端 驶 出 换 电站 ， 驶 向 下 一 任务 的 发 箱 位 置 ， 继 续 


其 充电 特性 ， 提 出 以 AGV 剩余 电量 和 包 庄 时 间 窗 等 
约束 条 件 ， 以 最 小 化 分 拣 作 业 周 期 为 目标 的 混合 整数 规划 
规划 (CP) 模 型 ， 通 过 实例 分 析 ， 验 证 了 模型 


素 考 虑 的 还 不 够 全 面 。 因 此 ， 本 文 在 已 有 研究 基础 上 ， 
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量 下 的 空 重 载 速度 变化 , 提高 电池 包 利 用 率 ， 以 降低 AG 
的 总 任务 完成 时 间 为 目标 ， 构 建 考虑 换 电 因素 的 AGV 集 ; 
箱 任务 调度 的 上 层 模 型 。 为 了 对 集装箱 任务 调度 过 程 中 


生 和 不 同和 独身 


是 
执行 换 电 任务 


妈 


的 换 电 任 务 进 行 调度 ， 且 合理 规划 换 电 站 内 的 电池 包 数 量 ， 
本 文 考虑 自动 化 码头 中 换 电 站 的 实际 电池 包 选 取 原 则 和 换 电 
流程 ， 对 换 电 站 和 电池 包 的 选择 进行 决策 ， 以 降低 换 电 总 时 
间 为 目标 ， 构 建 换 电 电池 包 配 置 下 层 模 型 ， 与 上 层 模型 构成 
解决 集装箱 任务 调度 和 换 电 任务 调度 的 双 层 模 型 。 


问题 描述 


于 1 为 垂直 式 自 动 化 集装箱 码头 的 实际 布局 示意 图 ， 整 


到 达 换 电站 
换 电 任务 开始 


重新 选择 SOC 
最 高 的 电池 包 


季 包 SOCS 
60% 


图 2 AGYV 换 电 流程 图 
AGYV power exchange flow chart 


当 AGYV 产生 换 电 需求 时 ， 首 先 会 根据 这 一 


动 化 码头 可 分 为 三 个 区 域 : 自动 化 堆 场 、AGYV 工作 区 域 
作 区 域 ， 而 换 电站 以 及 换 电 站 配套 设施 需要 较 大 的 
地 面积 ， 一 般 会 布局 在 AGV 行车 主干 道 的 尽头 两 侧 。 
动 化 集装箱 码头 中 ， 通 过 利用 纯 电 驱动 的 AGV 来 对 集 半 


行 装卸 搬运 作业 ， 即 将 不 同 的 集装箱 搬运 至 相应 的 堆 


区 和 岸 桥 组 夏 区 ， 让 体 布 局 如 图 ] 。 


pp 
me 出 集装箱 
i 吕 蝇 旦 旦 中 是 国法 口 焦 交换 
岸 祷 工作 区 . = [ee Acv 小 车 


水 平 运输 区 _ 
ED B | E 双 小 车 岸 桥 
-= 
堆 场 交互 区 | | 一 
111111FLLLLLT 


| 

| | ee | 十 自动 化妆 忆 
T | 
| 


失声 1 难 场 2 闪 场 3 
图 1 自动 化 码头 垂直 式 布局 图 
Fig. 1 Vertical layout of automatic Wharf 


图 1， 在 混合 装卸 作业 模式 下 ，AGYV 小 车 此 次 的 


CE 


装 箱 任 务 的 起 点 在 堆 场 3,AGV 行驶 至 堆 场 3 处 的 交互 
从 缓冲 支架 上 取得 出 口 集装箱 后 ， 根 据 既 定 路 线 ， 通 过 和 
FE 干道 ， 将 此 集装箱 运送 至 对 应 的 岸 桥 门 架 小 车 处 进行 


村 
小 二 


自 


rd 


有 的 总 时 间 ， 判 断 是 去 大 换 电站 还 是 小 换 
省 扫 行 电 任务 当 AGV 到 达 某 换 电站 的 换 电 


包机 器 人 需要 对 电池 包 的 选取 作出 决策 ， 满 电 状 
3 SOC 最 高 的 电池 作为 优先 选择 , 由 于 换 电 站 内 


的 模式 ， 即 换 电机 器 人 选取 电池 包 进 行 换 电 
有 机 组 会 对 换 电 站 内 的 电量 不 足 的 电池 包 进 行 充 
电 ， 这 会 存在 一 个 最 低 允 许 换 电 电 
入 小 于 Pv， 则 AGYV 需要 等 待 有 电池 包 充 电 至 
电池 包 再 驶 出 换 电站 。 并 且 在 换 电 机 器 人 选 


时 Pv， 即 当 电池 仓 内 的 所 


中 


| 


i 


mt 


高 的 电池 包 进 行 换 电 作业 时 候 , 如 果 可 选择 的 电池 
则 选取 使 用 次 数 较 多 的 那 一 个 电池 包 进 行 换 电 作 


上 层 AGV 集装箱 任务 调度 模型 


a)AGV > i 量 为 100%; 

时 中 , 不 考虑 设备 故障 以 及 碰撞 等 突 发 因素 ; 
声 的 和 个 全 任务 的 损人 序 和 操作 时 间 已 知 ; 
所 有 人 六 大 人 为 40 英尺 ， 一 辆 AGYV 一 次 装载 一 
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2.1.2 符号 说 明 
本 文 上 层 模 型 使 用 的 符号 如 表 1 所 示 。 
表 1 上 层 模 型 的 符号 说 明 


Tab.1 Symbol description of upper layer model 
符号 含义 
W W={vo} 虚拟 开始 任务 集合 
Wo W={vo} 虚拟 结束 任务 集合 
V VW={1,2,3,4,…..1} 装 御 任 务 集 
K KK={1,2,3,4,…..k} ，AGYV 集合 
从 第 k 台 AGYV 对 应 的 换 电 任务 集合 
从 WW=V DW URDUA ,全 部 换 电 任务 集合 
V V=W IW UW VW ,任务 集合 
Sly S24 第 k 台 AGYV 执行 第 i 个 装 务 任 务 时 的 空 重 载 速度 
i 三方 AGYV 空 重 载 和 停车 每 秒 耗 电 百 分 比 
MC 执行 换 电 任 务 的 最 低 电 量 
ty 如 岸 桥 场 桥 的 平均 操作 时 间 
Ce 一 次 更 换 电池 包 的 操作 时 间 
WW 第 k 台 AGYV 执行 换 电 任务 的 排队 时 间 
fa i 任务 发 箱 位 置 与 收 箱 位 置 的 距离 
de i 任务 的 最 早 允许 开始 时 刻 
D; i 任务 终点 与 j 任务 起 点 的 距离 
ed 执行 i 任务 的 空 驶 距离 ， 从 紧 前 任务 终点 到 i 任务 起 点 的 距离 
Zi 第 k 台 AGYV 执行 i 任务 的 完成 时 刻 
We 第 k 台 AGYV 执行 i 任务 的 岸 边 等 待 时 长 
be 第 k 台 AGYV 开始 i 任务 的 电池 包 剩 余 电量 百分比 
bb 第 k 台 AGYV 完成 i 任务 的 电池 包 剩 余 电量 百分比 
二 决策 变量 ， 若 第 k 台 AGYV 在 执行 任务 ! 之 后 执行 任务 7 , 则 


Xi =1, 否则 为 0 


2.1.3 模型 建立 
式 (1) 为 目标 函数 ， 表 示 最 小 化 最 大 完工 时 间 ; 
Min F 


st, F>Z,vk eK;ieV 


Dw=l VeVikek 


ia 


Dry=l,vieVikek 


je 


> > xu =bL eV 


keK ieV, 


> > xu =bvieV 


keK jeV, 


Dn = xvheV, UVkek 


icV JeV 


ed = xDiYKEKieT 


Jey 


Wi= 


gej-xij “(zn tedn/s), vke Kk,;jeV;ieV 
WWii, vk eK,ieV. 
Se Zu t+ Xa (Wy tedr /stfdy /ss+ty+tq), vk e K;j eVisieV 
人 Zn + Xiy (Watane tedi /53), Vk e K;j eV;ieV, 
bs=bbs +M (1-xi),Vk e K;ieV;vieV,. 
bs < MC, Vk e K;j eV, 
pp = 100%,vk e K;ieW UV, 
™ bs-neds /si-nfdi lss-nwe, vk eK;ieV, 
> w=0,vk eK;jeV 


Vi 内 


> <s,vkek,;jeV. 


ieV 


> xu > wu; SO, Vk e Ksi,j eV Si 


VheV, Vvh'eV, 


(1) 
GO) 


G3) 


(4) 


(5) 


(6) 


(7) 


(8) 


(9) 


(10) 


(11) 
(12) 


(13) 


(14) 


(15) 


(16) 
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sl,0<b;s < psl 
sly=4s1,psl<bs <ps2 ,vkekK;ieV, (17) 
s1,ps2<b; <100% 
$2,0<b;s < psl 
Ss24=452,pDS1<bs < ps2 ,vkekK;ieV, (18) 
$52',ps2<b; <100% 
Xuj E{0,1}, vkekK;i,jeV (19) 
Zn >0,f >0,bbs >0,b; >0,ws >=0,eds >0,vk eK:ieV (20) 


式 (2) 表 示 最 终 任务 完成 时 间 不 小 于 任意 任务 的 完成 时 
式 (3) 和 (4) 表 示 每 台 AGV 必须 完成 虚拟 开始 和 虚拟 结束 
; 式 (5) 和 (6) 表 示 每 个 任务 仅 有 一 个 紧 前 和 后 继任 务 ; 式 


(07) 表示 中 间 任 务必 须 运 输 平衡 即 输 入 等 于 输出 ; 式 (8) 表 示 


AGYV 执行 任务 时 的 空 驶 距离 ， 式 (9) 表 示 普 通 任 务 和 换 电 任 


务 等 


间 的 


| 
T 


待 时 间 的 计算 ; 式 (10) 表 示 普 通 任 务 和 换 电 任 务 完 成 时 
计算 ; 式 (11) 表 示 搬 运 任务 开始 时 AGV 的 剩余 电量 更 新 ; 


式 (12) 表 示 换 电 任 务 开始 时 ,AGV 剩余 电量 不 大 于 换 电 浆 值 ; 


式 (13) 表 示 AGV 普通 任务 和 换 


新 ， 


任务 完成 时 的 剩余 电量 更 
换 电 任务 完成 时 电量 为 100%; 式 (14) 表 示 AGV 只 能 执 
于 自己 的 n 个 虚拟 换 电 任务 ; 式 (15) 为 一 台 AGYV 的 换 电 
之 和 , 不 允许 超过 最 多 换 电 次 数 s; 式 (16) 表 示 一 台 AGV 


若 换 


可 


剩余 
2.2 
2.2.1 


有 i 次， 只 能 完成 前 i 个 换 电 任 务 ， 式 (17) 和 (18) 为 不 
电量 区 间 下 ，AGYV 空 重 载 的 速度 差异 ;， 式 (19) 和 (20) 为 
的 约束 。 

下 层 电 池 包 配置 模型 

模型 假设 


I 


1! 工 位 维护 等 因素 ; 
b) 每 个 换 电 站 遵循 先 到 先 服务 的 原则 ; 

c) 电 池 仓 内 电池 初始 电量 均 为 100%; 

时 刻 仅 为 1 台 AGV 更 换 电池 包 ; 
e) 不 考虑 电池 包 使 用 寿命 和 成 本 的 影响 ; 


2.2.2 符号 说 明 


2.2.3 


si. 


本 文 下 层 模型 使 用 的 符号 如 表 2 所 示 。 


模型 建立 
式 (21) 为 目标 函数 ， 表 示 最 小 化 AGV 总 换 电 时 间 ; 
Min F (21) 
F'=> ,> (Ft —Stix) (22) 
keK us 
Puib=LVvkeKuer 
> k k (23) 
> > > =l vieZ (24) 
keK teT ueU 
Ft = (Lm + DDa ss): Pus vueUr ,keKk ,teT (25) 
Atu = St + Pi* DDa /ss, vueU ,telTkek (26) 
x “ldccs, if > EC 
A hs es ,VueUiteTkeK,zeZ (27) 
Goes “EC, fl <EC 
ldcc = quxlux VE teT,keKk,zeZ (28) 
ldcc,,. = max{100%, (Ctin — Lt ) ve}, VueUiteT,k eKk,zeZ (29) 
WE 一 1 = 
WW < max(0, Lt 一 Atw) 证 lux > EC | 
max(0, Lt 一 4tw) +qua “(EC-li )/Veif lx <EC (30) 
vteT,k,k'eK,ueU,u'eU,zeZ; 
N+n<M (31) 
Ct: = Pi “duet (Mm + Wiz); Vu EULst eT,keK,zeZ (32) 
Ztus = Ctus+am Vu EU ,teT,keK,zeZ (33) 
Puxr E{0,1},vt eT,k eK,ueU (34) 
qu {0,1};vteT, k,e K,ueUxr,zeZ (35) 


式 (22) 表 示 AGYV 换 电 总 时 间 的 计算 ; 式 (23) 表 示 一 台 


AGYV 一 次 换 电 只 能 选择 一 个 换 电站 ; 式 (24) 表 示 每 一 块 电池 
包 每 次 换 电 任务 只 能 服务 一 台 AGV; 式 (25) 表 示 换 电 完 成 后 
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到 达 后 继任 务 起 点 位 置 的 时 刻 ; 式 (26) 表 示 到 达 换 电站 时 刻 ， 也 属于 NP-hard 问题 ， 此 类 问题 的 特点 就 是 多 循环 、 高 度 并 
即 本 次 换 电 指令 产生 时 刻 与 驶 向 换 电 站 空 驶 时 间 之 和 ; 式 (27) ” 发 性 以 及 容易 陷入 局 部 最 优 ， 而 遗传 算法 恰好 是 一 种 能 够 实 
表示 换 电 后 AGV 电池 包 电 量 更 新 ， 即 所 选 电池 电量 需 大 于 现 高 度 并 发 以 及 全 局 搜索 的 全 局 优化 算法 ， 具 有 很 好 的 收敛 
最 低 允 许 换 电 电 量 EC; 式 (28) 表 示 每 次 换 电 任务 结束 后 ， 电 性 和 重 棒 性 ， 并 且 遗 传 算法 还 有 灵活 的 编码 方式 ， 可 以 实现 
池 仓 内 本 次 被 用 过 的 电池 包 电 量 的 更 新 ， 更 新 为 从 AGV 上 实数 编码 和 二 进 制 编码 等 ， 简 单 有 效 的 编码 规则 ， 能 够 使 其 
换 下 来 的 电量 不 足 的 电池 包 电 量 ， 式 (29) 表 示 每 次 换 电 任务 遗传 操作 和 种 群 更 新 的 过 程 中 产生 更 少 的 非法 解 ， 因 此 ， 本 
开始 时 ， 电 池 仓 内 电池 包 的 电量 更 新 ， 即 本 次 换 电 开始 时 间 文采 用 遗传 算法 来 求解 研究 的 问题 ， 以 获得 其 近似 最 优 解 。 
和 上 一 次 换 电 结束 时 间 之 差 与 充电 机 组 充电 速率 的 乘积 ， 式 3.1 染色 体 编码 
(30) 表 示 换 电站 等 待 时 长 的 计算 ， 若 到 达 换 电站 时 前 一 台 本 文 的 遗传 算法 编码 方式 采用 的 是 实数 编码 ， 实 数 编码 
AGYV 尚未 完成 换 电 则 排队 等 待 , 若 所 选 换 电 电 池 包 电量 低 于 能 够 很 直观 用 染色 体 来 表达 实际 问题 ， 如 图 3， 为 上 层 AGV 
最 低 换 电 电量 时 , 则 充电 等 待 ; 式 (31) 表 示 大 小 换 电 站 的 电池 集装箱 任务 调度 模型 的 一 条 染色 体 编码 ， 可 以 看 出 整个 染色 
初始 总 数量 不 得 多 于 换 电 总 次 数 ， 式 (32) 表 示 换 电工 位 开始 体 分 为 两 段 ， 每 段 染色 体 上 都 有 mn 个 基因 ，n 表示 集装箱 任 
操作 时 刻 的 计算 , 即 到 达 换 电站 时 刻 与 排队 时 长 之 和 ; 式 (33) 务 的 数量 ， 前 n 个 基因 表示 mn 个 集装箱 任务 的 序号 ， 后 na 个 
表示 电池 包 更 换 完 成 时 刻 ， 即 换 电 开始 时 刻 加 上 换 电 的 操作 基因 表示 执行 这 n 个 集装箱 任务 对 应 的 AGV 序号 ， 即 在 2n 
时 长 ， 式 (34) 和 (35) 为 变量 的 约束 。 个 基因 中 ， 第 i(i<=n) 个 基因 表示 的 集装箱 任务 序号 ， 它 是 由 
表 2 下 层 模型 的 符号 说 明 第 itn 个 基因 表示 的 AGYV 序号 进行 作业 的 。 
Tab.2 Symbols for lower level model 
符号 合 义 国 国 国 园 国 国 国 国 围 园 国 国 
Kk KK={1,2,3,4,…..k} ，AGYV 集合 
V. VW ={1,2..….n) ,第 k 台 AGV 对 应 的 换 电 任务 集合 
内 WW=V UW UW DA ,全 部 换 电 任 务 集合 
六 3 换 电 站 集合 
Z Z={1，2，...，2Z}， 电 池 包 集合 前 n 个 : 集装箱 任务 的 序号 || 后 n 个 ， 相 对 应 的 AGV 序 号 
换 电 需求 集合 ， 由 调度 模型 可 得 图 3 上层 模型 染色 体 编 码 示意 图 
ueU, U=U, UU, J...UU, Fig.3 Chromosome coding diagram of upper model 
W, 换 电 站 换 电 任务 集合 下 层 AGYV 换 电 调度 模型 的 染色 体 编码 原理 同上 层 模 型 ， 
Nn 大 小 换 电站 的 初始 电池 数量 在 图 4 中 : 整个 染色 体 分 为 前 后 两 段 ， 前 段 染 色 体 的 基因 值 
sl s2 AGYV 空 重 载 状态 下 的 运行 速度 1 表示 小 换 电 站 , 2 表示 大 换 电 站 。 前 后 两 段 染色 体 的 长 度 为 
MC 执行 换 电 任务 的 最 低 电量 在 上 层 调度 模型 中 所 有 AGYV 产生 的 换 电 次 数 ， 后 半 段 染色 
EC 允许 换 电 的 电池 包 电 量 阔 值 体 的 基因 值 表示 换 电 站 中 的 电池 编号 ， 图 4 染色 体 中 前 后 段 
M AGYV 的 总 换 电 次 数 的 第 一 个 基因 值 表示 的 是 :在 AGV 产生 的 所 有 换 电 需求 中 ， 
4 一 次 更 换 电池 包 的 操作 时 间 第 一 次 执行 换 电 任务 去 小 换 电站 ， 且 在 小 换 电站 中 换 电 机 器 
ve 换 电 站 的 电池 包 充 电 速率 人 选择 2 号 电池 包 进 行 换 电 作 业 。 
SIux 第 k 台 AGV 第 u 次 换 电 指令 产生 时 刻 
二 第 k 台 AGV 完成 第 u 次 换 电 后 ， 到 达 换 电 后 继任 务 
发 箱 位 置 的 时 刻 换 电站 编号 电池 编号 
DD 换 电站 t 第 u 次 换 电 驶 向 后 继任 务 起 点 的 距离 图 4 下 层 模型 染色 体 编码 示意 图 
At 第 k 台 AGV 第 u 次 换 电 选择 t 号 换 电 站 的 到 达 时 刻 Fig.4 Chromosome coding diagram of lower model 
第 k 台 AGV 第 u 次 换 电 选择 t 号 换 电站 中 的 z 号 电 3.2 ”遗传 操作 
池 包 换 电 开始 操作 时 刻 3.2.1 选择 
Www， 第 K 台 AGV 第 u 次 换 电 选择 t 号 换 电站 中 的 z 号 电 本 文 的 双 层 模型 中 ， 均 采用 的 是 轮 盘 赌 选 择 算 子 ， 具 体 
池 包 换 电 的 排队 时 长 的 选择 步骤 如 下 : 
了 第 k 台 AGV 第 u 次 换 电 选择 + 号 换 电站 中 的 z 号 电 a): 计算 每 个 个 体 的 适应 度 值 Fm:; 
” 池 包 换 电 完成 时 刻 b): 计算 每 个 个 体 遗传 到 下 一 代 的 概率 Pm; 
第 k 台 AGYV 在 t 换 电站 进行 第 u 次 换 电 开始 时 的 电 c): 计算 出 每 个 个 体 的 累计 概率 Cm; 
“ 池 电 量 d: 产生 一 个 随机 数 se (0,1]， 如 果 Cm-1<s<Cm ， 则 
je 第 k 台 AGYV 在 t 换 电站 进行 第 u 次 换 电 结束 时 的 电 第 m 个 个 体 被 选择 ; 
池 电 量 6): 重复 步骤 4， 直 到 种 群 数量 等 于 初始 种 群 数量 ; 
ldcc,, 换 电 站 t 中 第 u 次 换 电 开始 时 z 号 电池 包 的 电量 3.2.2 交叉 与 变异 
ldce, 换 电 站 中 第 u 次 换 电 结束 时 z 号 电池 包 的 电量 在 上 层 模型 中 , 采用 的 是 两 点 交叉 和 两 点 变异 的 遗传 操作 。 
本 决策 变量 ， 若 第 k 台 AGV 第 u 次 换 电 时 选择 + 号 电 交叉 过 程 为 : 选取 两 条 父 代 染色 体 M1 和 M2, 在 两 条 父 
站 ， 则 pw =1， 否 则 为 0 代 染 色 体 上 随机 选取 两 个 交叉 点 T1、I2， 将 M1 上 两 个 交叉 
本 决策 变量 ， 若 换 电 站 t+ 的 z 号 电池 服务 第 k 台 AGV 点 之 间 的 染色 体 片段 pl 与 M2 上 两 个 交叉 点 之 间 的 染色 体 
~ 的 第 tu 次 换 电 ， 则 gu =1， 否 则 为 0 片段 p2 进行 交叉 互 换 ,进而 得 到 两 条 子 代 染色 体 ml 和 m2。 
中 儒生、 日 是 ,由 于 染色 体 前 后 两 段 的 基因 值 表 示 的 实际 意义 的 不 同 ， 
3 ”遗传 鼻 法 因此 在 交叉 的 时 候 ， 不 能 跨 段 交叉 ， 并 且 由 于 一 个 集装箱 只 
考虑 换 电 过 程 和 电池 包 数 量 的 多 能 被 一 台 AGYV 搬运 的 约束 ,因此 在 pl 与 p2 交叉 互 换 过 后 ， 


动 化 集装箱 码头 的 
AGYV 调度 问题 ， 在 本 质 上 与 多 循环 的 VRP 问题 是 相 


似 的 


? 


片段 中 


与 染色 体 中 重复 的 


基因 值 需要 更 新 为 整 条 染色 体 缺 少 
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的 基因 值 ， 有 具体 的 交叉 过 程 示意 图 ， 如 图 5。 表 3 集装箱 任务 属性 表 
1 p1 六 Tab.3 Attribute table of container task 
WE 站 | 任务 编号 任务 类 型 任务 起 点 ”任务 最 早 开 始 时 间 (s) ”任务 终点 
M2 3 5 9 4 ee 2 2 3 1 和 印 船 QC3 118 YC3 
拖 船 QC1 182 YC3 
m1 2 5 9 4 2 3 1 1 Se 2 3 装 船 YG? 244 QC 1 
m [3|41T1 9 , 1 2 | 2 | : : : : : 
500 装 船 YC 4 24420 QC 2 
图 5 交叉 过 程 示 意图 表 4 换 电 站 - 场 桥 - 岸 桥 距离 表 /m 
Fig.5 Schematic diagram of crossing process Tab.4 Distance between exchange station, yard bridge and shore bridge 
两 点 变异 的 具体 过 程 为 : 在 一 条 父 代 染色 体 上 的 前 后 两 小 QCI QC2 QC3 YC1 YC2 YC3 YC4 YC5 大 
段 染 色 体 中 ， 分 别 随机 选取 一 个 变异 基因 位 置 q1、 q2， 小 0 360 185 225 265 100 140 180 220 260 
于 前 段 染 色 体 表示 集装箱 任务 编号 ， 后 段 染 色 体 表示 相对 应 QC1 360 0 265 225 185 260 220 180 140 100 


的 AGV 编号 , 且 一 台 AGYV 一 次 只 能 搬运 一 个 集装箱 ， 因 此 QC2 185 265 0 40 80 43 85 125 165 205 
分 别 对 在 前 后 段 两 个 变异 位 置 上 的 基因 进行 集装箱 任务 编号 QC3 225 225 40 0 40 85 125 165 205 245 


变异 和 AGYV 序号 变异 ， 并 且 从 而 得 到 两 条 子 代 染色 体 。 具 YC1 265 185 80 40 0 125 165 205 245 285 
体 的 变异 过 程 示意 图 ， 如 图 6。 YC2 100 260 45 85 125 0 40 80 120 160 
3 瑟 一 一 六 科 - ; YC3 140 220 85 125 165 40 0 40 80 120 
I I YC4 180 180 125 165 205 80 40 0 40 80 
| YC5 220 140 165 205 245 120 80 40 0 40 
图 6 变异 过 程 示 意图 大 260 100 205 245 285 160 120 80 40 0 

Fig.6 Schematic diagram of variation process 4.2 小 规模 双 层 模型 结果 分 析 
下 层 模型 的 交叉 变异 的 方式 和 上 层 模 型 中 的 基本 相同 ， 基于 上 述 的 参数 设置 ， 将 此 规模 的 算 例 和 相关 参数 代入 
由 于 下 层 模型 的 染色 体 基 因 个 数 没有 上 层 模型 的 规模 大 ， 因 ”遗传 算法 进行 求解 ， 上 层 模型 的 适应 度 函 数 收敛 过 程 如 图 7 


此 为 了 不 破坏 染色 体 的 遗传 特性 ， 下 层 模型 的 交叉 和 变异 采 所 示 ， 求 解 结果 如 表 5 所 示 。 从 得 到 近似 最 优 解 中 可 知 ， 此 
取 单 点 交叉 和 单 点 变异 的 遗传 操作 。 规模 的 算 例 中 , 上 层 模型 的 结果 为 : 最 大 完工 时 间 为 167min， 
3.3 适应 度 函 数 且 期 间 只 进行 了 1 次 换 电 ， 此 次 换 电 发 生 在 3 号 AGYV 的 作 


本 文 构建 的 双 层 模型 的 目标 函数 分 别 是 最 小 化 最 大 完工 。” 业 过 程 中 。 继 续 运 行 下 层 模 型 的 代码 ,得 下 层 模型 的 结果 为 : 
时 间 和 最 小 化 总 换 电 时 间 ， 通 过 解码 染色 体 ， 最 后 一 个 集 此 次 换 电 去 的 是 小 换 电 站 ， 换 的 是 4 号 电池 包 ， 换 电 总 时 间 
箱 任 务 被 完成 的 时 间 即 为 最 大 完工 时 间 ， 换 电 完 成 时 刻 与 换 。 为 10.4167min。 第 3 辆 AGV 的 任务 作业 顺序 及 时 间 的 甘 特 
电 需 求 产生 时 刻 的 差 为 一 台 AGV 的 换 电 总 时 间 ， 即 换 电 总 图 如 图 8， 可 知 3 号 AGV 一 共 执 行 了 18 个 集装箱 任务 ， 执 


时 间 为 驶 向 换 电站 的 时 间 、 等 待 换 电 的 排队 时 间 、 等 待 电池 行 了 1 个 换 电 任务 。 

包 充电 的 时 间 与 驶 出 换 电站 到 达 后 继任 务 始点 的 时 间 之 和 。 pe 
取 二 者 的 倒数 ， 分 别 作为 上 下 层 遗 传 算法 中 的 适应 度 函 数 。 

4 ” 算 例 分 析 | 


4.1 参数 设置 
为 了 评估 本 文 所 建立 的 双 层 模型 的 有 效 性 ， 利 用 Matlab \ 
软件 ， 对 以 下 算 例 进行 求解 分 析 。 设 计 100 个 集装箱 ，5 台 | 省 


时 标 甬 数 人 


AGYV 的 算 例 , 对 于 每 一 个 集装箱 任务 的 最 早 开始 时 间 、 起 始 

位 置 和 终止 位 置 等 属性 , 如 表 3 所 示 。 设 置 种群 规 模 NP=50， | 

最 大 友 代 次 数 M=100， 在 双 层 遗传 算法 中 ， 上 层 交叉 概率 和 WD 
变异 概率 分 别 为 pc=0.7、pm=0.01， 下 层 交 叉 概 率 和 变异 概率 人 代 次 数 

分 别 为 Pc=0.5、Pm=0.01。 设 置 AGYV 的 换 电 SOC 阔 值 为 30%， 图 7 小 规模 算 例 上 层 模 型 适应 度 函 数 进化 曲线 图 

当 AGYV 的 SOC 在 (0,30%] 区 间 ， 其 空 载运 行 速度 为 2.5m/s， Fig.7 Evolution curve of fitness function of upper model under small- 
当 AGYV 的 SOC 在 [30%,60%] 区 间 ， 其 空 载 和 重 载 两 种 状态 scale example 


的 速度 分 别 为 :3m/s、2.5 m/s, 当 SOC 在 [60%,100%] 区 间 内 ， 


其 空 重 载 的 速度 分 别 为 4 m/s、3 m/s， 空 载 和 重 载 状态 下 每 时 间 . Ciiin) 

米 耗 电 速 率 分 别 为 : 0.01%、0.025%， 当 AGYV 停车 等 待 时 ， 0 20 40 6 80 10 10 10 ia ia 
其 每 秒 耗 电 速 率 为 0.005%。 且 一 共有 两 个 换 电站 , 一 大 一 小 ， 2 mm | 

分 别 位 于 AGV 行车 道 的 尽头 两 端 ， 每 个 换 电站 设置 一 个 换 。”.，。 | 

电工 位 ， 且 换 电 站 - 场 桥 - 岸 桥 的 距离 如 表 4 所 示 ， 场 桥 和 岸 sn a 

桥 执 行 一 次 任务 分 别 花费 90s 和 120s， 每 个 换 电 站 的 换 电 机 i Te 

器 人 换 电 速率 为 300s/ 次 , 大 换 电 站 中 电池 仓 内 的 初始 电池 包 18 
数量 是 30 个 ， 小 换 电 站 内 有 15 个 ， 换 电站 内 采取 的 换 电 策 


略 是 边 换 电 , 充电 机 边 充电 , 最 低 可 换 电 电量 Pv=60%， 且 参 
考 对 电动 公交 车 的 研究 ， 设 置 充电 机 的 充电 速率 为 : 每 充电 图 8 AGYV 作业 甘 特 图 
分 钟 ， 电 池 包 获得 8min 的 续航 时 间 。 Fig.8 Gantt chart of AGV operation 
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Tab. 3 Numerical results of small-scale calculation example 
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表 8 换 电站 电池 包 使 用 次 数 记录 


Tab.8 Records ofbattery packs used in power station 


换 电 换 电 需求 产 换 电 AGV 换 电 换 电 电 最 大 完工 换 电 总 时 电池 编号 12367 20 22 38 38 38 
次 数 ” 生 时 间 序号 也 点 ” 池 包 时 间 间 使 用 次 数 1 1312 1 1 1 1 1 
, 一 站 进行 次 
1 $50.87min 3 A 4 167min 10.4167min 在 表 8 中 : AGV 在 小 换 电站 进行 了 3 次 换 es 大 换 
电站 电站 进行 了 5 次 换 电 ， 其 中 1、2、6、20、22、38、41 和 43 


4.3 ”大 规模 双 层 模型 结果 分 析 


小 规模 算 例 验证 了 双 层 模型 的 有 效 性 后 ， 将 算 例 规模 扩 
大 至 集装箱 数量 n=500，AGYV 的 数量 a=10, 对 双 层 模型 进行 


遗传 算法 求解 可 知 ， 上 层 模型 输出 


号 电池 包 使 用 了 1 次 ，7 号 电池 包 使 用 了 2 次 ，3 号 电池 包 
使 用 了 3 次 。 因 此 , 在 集装箱 数量 为 500 个 , AGV 数量 为 10 


的 结果 为 : AGV 最 大 完工 


时 间 为 632.6min，10 台 AGV 共 进 行 13 次 换 电 ， 且 以 3 号 


AGYV 为 例 ， 其 作业 顺序 如 表 6 所 示 ， 可 知 其 在 执行 第 77 和 


1 号 集装箱 任务 后 ， 产 生 换 电 需 求 


o 


表 6 3 号 AGV 作业 顺序 


Tab.6 Operation sequen 


ce of AGV No.3 


AGYV 序号 作业 顺序 


334 一 197 一 472 一 462 一 451 


>232 一 482 一 290 一 171 一 385 


~350 一 497 一 318 一 107 一 421 


~308 一 77 一 换 电 一 70 一 216 
3 -~227 一 58 一 168 一 21 一 437 


>*474 一 274 一 201 一 239 一 341 


>18 一 28 一 1 一 换 电 一 92 一 426 一 134 一 253 一 473 一 369 一 


89 一 209 一 457 


~37 一 244 一 86 


继续 运行 得 出 下 层 模 型 的 运行 结果 ， 其 中 ， 下 层 模型 的 


适应 度 函 数 进化 结果 如 图 9 所 示 。 
AGYV 换 电 总 时 间 为 167.85min, 目 


下 层 模型 中 输出 的 结果 为 : 


| 每 台 AGYV 的 换 电 次 数 、 


换 电 需求 产生 时 的 时 间 、 剩 余 电量 、 换 电场 所 、 换 电 电 池 包 


编号 见 表 7。 


适应 度 进化 曲线 


时 标 二 数 人 
时 


| 
[| | 


AA 
/Vw 


20 0 40 50 6 7 8 9 100 


对 


9 大 规模 算 例 下层 模 型 适 ) 


立 度 函数 进化 曲线 图 


Fig.9 Evolution curve of fitness function of 


lower model of large-scale example 
表 7 大 规模 算 例 AGV 换 电 结 


Tab.7 AGYV power exchange results of large-scale calculation example 


AGYV 编号 换 电 次 数 换 电 时 刻 (min) 剩余 电量 换 电场 所 换 电 电池 包 编 号 


| 469.78 ”34.00% 小 5 
559.51 34.84% 小 4 
2 1 455.27 33.79% 小 12 
和 ， 512.91 33.35% 小 2 
605.2 34.84% 小 1 
4 1 508.14 34.30% 小 14 
5 1 547.79 35.86% 小 4 
6 1 457.21 33.47% 大 41 
7 1 479.82 ”35.13% 大 43 
8 1 543.36 ”34.36% 大 20 
9 1 494.88 33.64% 大 22 
1 429.84 34.06% 小 13 
537.81 ”33.02% 大 36 
在 集装箱 数量 n=500，AGYV 数量 a=10 的 规模 算 例 中 ， 
一 共产 生 了 13 次 换 电 需求 。 优 化 前 ，13 次 换 电 需求 需要 13 


个 电池 包 来 满足 ， 而 决策 和 约束 电 
任务 中 ， 每 次 换 电 任务 中 换 电 机 器 


池 包 的 选择 后 ，13 次 换 电 
人 选择 的 电池 包 编 号 以 及 


大 小 换 电站 中 的 所 有 电池 包 的 使 


次 数 记 录 如 表 8。 


台 的 规模 算 例 中 ,一 共产 生 了 13 次 换 电 需求 , 优化 后 , 一 共 
用 到 了 10 块 电 池 包 ， 相 比 于 优化 前 需要 的 13 块 电池 包 ， 电 
池 包 的 数量 减少 了 23.1%。 

在 上 层 模型 中 ， 通 过 考虑 AGV 空 重 载 耗 电 差异 和 不 同 
剩余 电量 区 间 的 空 重 载 速度 差异 ， 来 提高 电池 包 的 利用 率 ， 
通过 输出 的 数据 统计 结果 ， 优 化 前 后 的 换 电 需求 产生 时 的 电 
池 利 用 率 如 图 10。 可 知 优化 前 产生 14 次 换 电 ， 优 化 后 产生 
13 次 换 电 ， 总 换 电 次 数 减少 1 次 ,优化 后 的 电池 平均 利用 率 
为 61.34%， 优 化 后 的 电池 平均 利用 率 为 67.80%， 电 池 和 平均 
利用 率 提 升 6.46%。 


70.00% 


图 10 换 电 需求 产生 时 的 电池 利 
Fig. 10 Battery utilization when power exchange demand is generated 
4.4 ”交叉 率 灵敏 度 分 析 

当 算 例 规模 变 大 ， 会 影响 染色 体 的 长 度 ， 在 染色 体 进行 
交叉 算 子 操作 的 时 候 ， 交 叉 率 的 大 小 会 对 代码 运行 结果 产生 
不 同 程度 的 影响 , 如 图 11 所 示 , 在 不 同 的 上 层 模型 交叉 率 pe 


下 ， 上 层 模型 的 代码 结果 即 AGV 最 大 完工 时 间 会 产生 相应 
的 变化 , 可 知 , 当 上 层 模 型 交叉 率 pe=0.6 时 , 结果 最 为 理想 。 
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图 11 不 同 pc 下 的 AGV 最 大 完工 时 间 
Fig. 11 Maximum completion time of AGV under different pc 
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下 层 柜 型 交叉 座 


图 12 不 同 pc 和 了 PC 下 的 AGV 总 换 电 时 间 
Fig. 12 Total power change time of AGV under different pc and PC 


在 图 12 中 : 设置 不 同 的 上 下 层 交 叉 率 pe 和 了 Pc， 得 到 下 
层 模型 的 代码 运行 结果 即 AGV 总 换 电 时 间 , 可 知 当 pc=0.6， 
Pc=0.5 时 ， 下 层 模型 的 结果 最 为 理想 ， 因 此 ， 在 代码 运行 的 
参数 设置 中 ， 将 上 层 模 型 交叉 率 pe 设置 为 0.6， 下 层 模 型 交 
又 率 Pc 设置 为 0.5。 

4.5 不 同 剩余 电量 的 AGV 速度 灵敏 度 分 析 
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的 集装箱 任务 调度 模型 和 换 电 电池 包 配 置 模型 ， 采 用 GA 来 
对 模型 进行 编码 求解 ， 以 500 个 集装箱 10 台 AGYV 为 例 ， 进 
行 求解 ， 结 果 表 明 ， 该 双 层 模型 能 够 有 效 地 减少 总 任务 完成 
时 间 和 换 电 总 时 间 , 提升 了 6.46% 的 AGV 电池 包 利 用 率 ， 
能 够 合理 有 效 地 规划 换 电 站 的 电池 包 储 备 数量 ， 降 低 了 
23.1% 的 电池 包 储 备 数 量 。 由 此 可 见 , 该 双 层 模型 的 研究 对 提 


在 AGV 进行 装 御 搬运 的 过 程 中 ， 结 合 实 际 码头 运作 情 
况 , AGYV 在 不 同 的 剩余 电量 状态 下 ， 其 空 载重 载 时 的 运行 速 
度 也 是 不 同 的 。 根 据 已 有 研究 可 知 ,AGYV 根据 荷 电 状 态 (SOC) 
分 为 三 个 区 间 ， 分 别 是 强制 充电 区 间 (0,30%]， 即 只 进行 换 电 
任务 ， 只 有 空 载 速度 。 机 会 充电 区 间 [30%,60%],， 即 可 执行 换 
电 任 务 也 可 执行 集装箱 任务 ， 正 常 工作 区 间 [60%,100%]， 即 
只 进行 集装箱 搬运 任务 ， 且 此 区 间 的 空 重 载 的 运行 速度 大 于 
机 会 充电 区 间 。V0 和 V1 分 别 为 空 、 重 载 速 度 ， 由 于 空 重 载 
的 速度 随 着 剩余 电量 的 减少 而 降低 ， 并 且 空 重 载 速度 的 大 小 
会 影响 最 终 完 工时 间 , 并 且 不 能 设置 太 高 的 速度 , 设置 过 高 ， 

则 会 导致 电量 消耗 较 快 ， 增 加 换 电 次 数 ， 这 与 优化 最 终 完 工 
时 间 背 道 而 驰 。 因 此 本 文 设 置 五 种 方案 如 表 9， 来 对 各 剩余 
电量 区 间 的 空 重 载 速度 进行 灵敏 度 分 析 ， 能 够 有 效 提高 电池 


包 的 利用 率 。 

人 表 9 五 种 不 同 剩余 电量 的 AGV 速度 方案 

所 Tab.9 FiveAGVY speed schemes with different residual power 
© 方案 序号 强制 充电 区 间 ”机 会 充电 区 间 ”正常 工作 区 间 
CGC VO(m/s) VO(m/s) V1l(m/s) VO(m/s) Vl(m/s) 
后) 1 2.4 2.9 2.4 3.9 2.9 
LO 2 2.5 3 2.5 4 3 
© 3 2.6 3.1 2.6 4.1 3.1 
CN 4 2.7 3.2 2.7 4.2 5 
CN 5 2.8 3.3 2.8 4.3 3.3 


对 每 种 方案 进行 10 次 代码 运行 , 取 平 均值 , 最 后 得 出 五 
种 方案 下 的 AGV 最 大 完工 时 间 如 图 13 所 示 ， 从 曲线 图 中 本 
知 , 方案 二 的 运行 结果 在 五 种 方案 中 最 优 , 因此 , 对 AGV 根 
据 自 身 不 同 的 SOC 的 速度 参数 设置 时 , 设置 SOC 在 [0,30%] 


时 ， 空 载 速度 为 2.5m/s，SOC 在 [30%,60%] 时 ， 空 载 和 重 载 
速度 分 别 为 3m/s、2.5m/s， 当 SOC 在 [60%，100%] 时 ， 空 载 
别 为 4m/s、3m/s。 
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图 13 不 同方 案 的 AGV 最 大 完工 时 间 
Fig. 13 AGYV maximum completion time of different Schemes 


5 ”结束 语 


自动 化 集装箱 码头 的 工作 效率 , 在 很 大 程度 上 受到 AGV 
的 影响 ， 本 文 在 前 人 研究 的 基础 上 ， 本 文 针 对 AGV 装 站 搬 
运作 业 过 程 中 ， 考 虑 AGYV 的 电池 续航 时 长 、 空 重 载 SOC 的 
变化 特性 以 及 不 同 剩余 电量 的 空 重 载运 行 速度 差异 , 对 AGV 
在 换 电 站 进行 电池 包 更 换 的 过 程 中 ， 考 虑 AGV 产生 的 换 电 
需求 以 及 换 电 站 内 电池 包 的 选取 原则 和 流程 ， 对 每 一 次 换 电 
需求 对 应 的 换 电 站 和 换 电 电 池 包 的 选择 进行 决策 , 建立 AGV 


守 
灌 


高 自动 化 集装箱 码头 的 运作 效率 有 一 定 的 现实 意义 ， 为 进行 
自动 化 码头 换 电站 内 电池 包 数 量 的 研究 提供 一 种 思路 。 
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